
# 方法一：手动构建
def get_prefix_sum(a):
    n=len(a)
    sum=[0]*n
    sum[0]=a[0]
    for i in range(1,n):
        sum[i]=sum[i-1]+a[i]
    return sum

# 方法二 使用 Python 内置的 itertools.accumulate 函数计算前缀和
from itertools import accumulate
# 下标从0开始
def get_prefix_sum2(a):
    # a为原数组
    sum=list(accumulate(a,initial=0))  # initial=0,表示添加一个初始化值0，即sum[0]=0
    return sum